Sự nghiệp điện ảnh của Edward Norton bắt đầu từ năm 1996 khi anh vượt qua 2000 thí sinh khác để được vào vai Aaron Stampler, một bệnh nhân tâm thần phân liệt trong bộ phim Primal Fear với sự tham gia của Richard Gere. Với vai diễn này, Edward Norton đã nhận được giải Quả cầu vàng (Golden Globe) và đề cử Oscar cho diễn viên phụ xuất sắc nhất. Năm 1998, Norton lại một lần nữa nhận đề cử Oscar, lần này là cho diễn viên chính xuất sắc nhất với vai một tên Quốc xã mới (néo-nazi) trong bộ phim American History X. Sự nghiệp của anh còn được đánh dấu bởi hai bộ phim được giới bình luận đánh giá cao, Fight Club (đạo diễn David Fincher, với Brad Pitt) và 25th Hour (đạo diễn Spike Lee).

Với tư cách là đạo diễn, Edward Norton cho ra mắt khán giả bộ phim Keeping the Faith mà anh đồng thời là nhà sản xuất.